JUL 29. 2005 4:07PM MART I N E&P EN I L LA, LLP 



Appl.No. 10/051,854 
Amdt. dated July 29, 2005 



NO. 2283 P. 3/12 
PATENT 



IN THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently amended) A method for network tunneling utilizing flow state 
information, comprising the operations of: 

creating a flow block having flow state information for a received first data packet 
of a micro-flow; 

storing a tunnel identifier for the micro-flow in the flow block, the tunnel identifier 
identifying a selected network tunnel to be used to transmit the data packet; 

indexing an aggregate flow block using the tunnel identifier, the aggregate flow 
block having tunnel specific information for the selected network tunnel; and 

transmitting the data packet using the selected network tunnel based on the tunnel 
specific information; 

wherein statistic s for the selected network tunnel are stored using the aggregate flow 

block . 

2. (Cancelled) 
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3. (Currently amended) A method as recited in claim i [[2]], wherein the 
statistics include utilization statistics for the selected network tunnel. 

4. (Original) A method as recited in claim 1, wherein the first data packet is 
received at a particular ingress Iinecard. 

5. (Original) A method as recited in claim 4, wherein the ingress Iinecard sends 
the first data packet to a particular output port of a network tunnel multi-link interface 
based on utilization of the output port. 

6. (Original) A method as recited in claim 5, wherein the ingress Iinecard sends 
the first data packet to the output port having the least utilization. 

7. (Original) A method as recited in claim 1, further comprising the operation 
of storing the tunnel specific information obtained from the aggregate flow block in the 
created flow block. 

8. (Original) A method as recited in claim 7, wherein the tunnel specific 
information includes at least one of an outgoing label, and an outgoing layer 2 type for an 
egress router. 
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9. (Original) A method as recited in claim 8, further including the operation of 
transmitting a subsequent data packet based on the tunnel specific information stored in the 
flow block. 

# 

1 0. (Currently amended) A router capable of network tunneling utilizing flow 
state information, comprising: 

an aggregate flow block having tunnel specific information for a particular network 
tunnel; and 

a flow block having flow state information for a micro-flow, the flow block further 
including an identifier that associates the flow block with the aggregate flow block; 

wherein the aggregate flow block stores statistics for the particular network tunnel . 

1 1 . (Original) A router as recited in claim 10, wherein the aggregate flow block 
includes an outgoing label associated with the particular network tunnel. 

12. (Original) A router as recited in claim 1 1, wherein the aggregate flow block 
includes a label action associated with the particular network tunnel. 

1 3 . (Original) A router as recited in claim 12, wherein the outgoing label and the 
label action are copied from the aggregate flow block to the flow block upon creation of the 
flow block. 
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14. (Cancelled) 

15. (Currently amended) A router as recited in claim 10 [[14]], wherein the 
statistics include utilization statistics for the particular network tunnel. 

16. (Original) A router as recited in claim 12, further comprising a plurality of 
aggregate flow blocks, each aggregate flow block being associated with a separate network 
tunneL 

17. (Original) A router as recited in claim 16, further comprising a plurality of 
flow blocks, each flow block associated with a separate micro-flow. 

1 8. (Original) A router as recited in claim 17, wherein the plurality of flow 
blocks includes flow state information for a particular micro-flow. 

1 9. (Currently amended) A method for network tunneling utilizing flow state 
information, comprising the operations of: 

receiving a first data packet of a micro-flow at an ingress linecard of a router; 
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creating a flow block having flow state information for a received first data packet 
of a micro-flow; 

storiAg a tunnel identifier for the micro-flow in the flow block, the tunnel identifier 
identifying a selected network tunnel to be used to transmit the data packet; 

determining a particular output port on a specific egress linecard for transmitting the 
micro-flow; 

transmitting the first data packet to the specific egress linecard; 

indexing an aggregate flow block using the tunnel identifier, the aggregate flow 
block having tunnel specific information for the selected network tunnel; and 

transmitting the data packet along the selected network tunnel using the particular 
output port based on the tunnel specific information; 

wherein statistics for the selected network tunnel are stored using the aggregate flow 

block , 

20. (Original) A method as recited in claim 1 9, wherein the particular output 
port is a least utilized output port associated with the selected network tunnel. 

21 . (Original) A method as recited in claim 1 9, wherein the particular output 
port is determined based on time. 
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22. (Cancelled) 

23. (Currently amended) A method as recited in claim 19 [[22]], wherein the 
statistics include utilization statistics for the selected network tunnel. 

24. (Original) A method as recited in claim 19, further comprising the operation 
of storing the tunnel specific information obtained from the aggregate flow block in the 
created flow block. 

25. (Original) A method as recited in claim 24, wherein the tunnel specific 
information includes an outgoing label. 

26. (Original) A method as recited in claim 25, further including the operation 
of transmitting a subsequent data packet based on the tunnel specific information stored in 
the flow block. 

27. (Original) A router capable of network tunneling utilizing flow state 
information, comprising: ^ 

an ingress linecard having logic that selects a particular network tunnel for a 

received micro-flow, the ingress linecard further including logic that selects a particular 

egress linecard and a particular port to utilize for transmission of the micro-flow; 
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an aggregate flow block having tuimel specific information for the selected network 
tunnel, the aggregate flow block further including statistics for the selected network tunnel; 
and 

a flow block having flow state information for the micro-flow, the flow block 
further including an identifier that associates the flow block with the aggregate flow block. 

28. (Original) A router as recited in claim 27, wherein the aggregate flow block 
includes an outgoing label associated with the particular network tunnel. 

29. (Original) A router as recited in claim 28, wherein the aggregate flow block 
includes a label action associated with the particular network tunnel. 

30. (Original) A router as recited in claim 29, wherein the outgoing label and the 
label action are copied from the aggregate flow block to the flow block upon creation of the 
flow block. 

3 1 . (Original) A router as recited in claim 27, wherein the statistics include 
utilization statistics for the selected network tunnel. 
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32. (Original) A router as recited in claim 27, further comprising a plurality of 
aggregate flow blocks, each aggregate flow block being associated with a separate network 
tunneL 

33. (Original) A router as recited in claim 32, further comprising a plurality of 
flow blocks, each flow block associated with a separate micro-flow. 

34. (Original) A router as recited in claim 33, wherein the plurality of flow 
blocks includes flow state information for a particular micro-flow. 

35. (Currently amended) A method for network tunneling utilizing flow state 
information, comprising the operations of: 

receiving a first data packet of a micro-flow at an ingress linecard of a router; 

creating a flow block having flow state information for a received first data packet 
of a micro-flow; 

storing an aggregate flow block tunnel identifier for the micro-flow in the flow 
block, the aggregate flow block tunnel identifier identifying a selected network tunnel to be 
used to transmit the data packet; 

determining a particular output port on a specific egress linecard for transmitting the 
micro-flow, the particular output port is determined from the aggregate flow block tunnel 
identifier; and 
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transmitting the first data packet and all subsequent data packets to the specific 
egress linecard using the aggregate flow block tunnel identifier; 

wherein statistics for the selected network tunnel are stored using the aggregate flow 
block tunnel identifier . 
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